|
|
Bioinformatics of human genome
Kupková, Karolína ; Provazník, Ivo (referee) ; Maděránková, Denisa (advisor)
Bachelor thesis deals with DNA segments containing only adenine and guanine. The theoretical part describes the structure and composition of deoxyribonucleic acid, chromosomes and genes. There are basic informations about chimpanzees and the human genome and conformations of the chains containing adenine with guanine. The practical part consists of a program that searches for the required sections in sequence, it displays and saves it. The thesis includes analysis of genes which are common for humans and chimpanzees, which were analyzed to determine randomness, functionality a preserving of these sections.
|
|
| |
|
|
Evolutionary algorithms
Bortel, Martin ; Karásek, Jan (referee) ; Burget, Radim (advisor)
Thesis describes main attributes and principles of Evolutionary and Genetic algorithms. Crossover, mutation and selection are described as well as termination options. There are examples of practical use of evolutionary and genetic algorithms. Optimization of distribution routes using PHP&MySQL and Google Maps API technologies.
|
|
|
Genetic Algorithm Design for Distribution Network Outfits Optimalization
Ondruš, Tomáš ; Skala, Petr (referee) ; Paar, Martin (advisor)
The work deals with genetic algorithms and their potential use in application software to optimize high voltage switching elements of distribution network. Theoretical part explains the basic concepts of genetic algorithms such as a gene, population and chromosome and basic principles of the development of genetic algorithms.. The main task of the thesis is to design the algorithm that will simulate the distribution of the sectionalizers by telecontrolled section switches or reclosers and analyze how to set the the parameters affecting the convergence speed of genetic algorithm. The basic parameters affecting the convergence of breeding, mutation probability, population size or using of elitism. The second goal is finding a suitable set of input parameters for the selected population sizes without and with using elitism. The results of the work determine the most appropriate settings for each generation and determining the approximate number of generations needed to find the best solution. The genetic algorithm applocation was tested on a less extensive distribution network with six switching elements
|
|
|
Gene order conservation in bacterial genomes
Martinková, Tereza ; Sedlář, Karel (referee) ; Maděránková, Denisa (advisor)
Theoretical part of the thesis deals with basic concepts such as bacterial genome, comparative genomics and mainly synteny blocks. Here is explained what synteny is and what is its importance. In the theoretical part, the GenBank format is also mentioned, its content and usage. The practical part is focused on searching similarities in DNA sequences of reference bacteria with selected bacteria, their sorting by means of greedy algorithm and visualization of similarities using phylogenetic tree.
|
|
|
Evolutionary algorithms
Bortel, Martin ; Karásek, Jan (referee) ; Lambertová, Petra (advisor)
Thesis describes main attributes and principles of Evolutionary and Genetic algorithms. Crossover, mutation and selection are described as well as termination options. There are examples of practical use of evolutionary and genetic algorithms. Optimization of distribution routes using PHP&MySQL and Google Maps API technologies.
|
|
|
Comparison of genomes by synteny block analysis
Pavel, Tomáš ; Škutková, Helena (referee) ; Maděránková, Denisa (advisor)
The theoretical part of this bachelor thesis is aimed at basics of genetics. Term of gene and mutation are introduced in this section. There are gene and chromosome mutations mentioned and described. Following section is devoted to comparative genomics and especially to synteny. There is described what the synteny actually is and how the synteny arises. The end of the theoretical part of this thesis is about the evolution and there are described ways of sorting permutation vectors. The practical part of this bachelor thesis includes description of developed software. Output of this software is a dot-plot which shows detected synteny blocks. Indexes of these blocks are listed in GUI. The second important output is number of permutation steps. This number determines evolutionary distance between two analysed DNA sequences. The very last section is aimed at analyse of synthetic and real DNA sequences.
|
|
|
Bioinformatic analysis of single nucleotide polymorphisms in the 1000 Genomes Project database
Parobková, Viktória ; Roy, Sudeep (referee) ; Provazník, Ivo (advisor)
Sekvenovanie celého ľudského genómu a nájdenie jeho variácii bolo výzvou počas mnohých rokov. Znalosť všetkých genetických variácií je pozoruhodne prospešná pri výskume chorôb. Táto práca je zameraná na genetické variácie človeka a ich dva hlavné výskumné projekty, The HapMap Project a The 1000 Genomes Project, ktoré pomohli v analýze chorôb. Prvá časť práce je venovaná teoretickému popisu projektov. V nasledujúcej časti práce sú popísané štruktúry databáz u oboch projektov a taktiež je predstavený online nástroj umožňujúci prehľadávanie a sťahovanie ich dát. Následne je prevedená štatistická, populačná a bioinformatická analýza štrukturálnych variácií produkovaných 3 fázou 1000 Genomes projektu.
|
|
|
Gene order conservation in bacterial genomes
Martinková, Tereza ; Sedlář, Karel (referee) ; Maděránková, Denisa (advisor)
Theoretical part of the thesis deals with basic concepts such as bacterial genome, comparative genomics and mainly synteny blocks. Here is explained what synteny is and what is its importance. In the theoretical part, the GenBank format is also mentioned, its content and usage. The practical part is focused on searching similarities in DNA sequences of reference bacteria with selected bacteria, their sorting by means of greedy algorithm and visualization of similarities using phylogenetic tree.
|
|
|
Identifying CpG islands in genomes of eukaryotes
Urbánková, Kateřina ; Provazník, Ivo (referee) ; Maděránková, Denisa (advisor)
Bachelor thesis deals with searching CpG islands in DNA. The theoretical part describes the structure and composition of deoxyribonucleic acid, chromosomes and genes. There is basic information about human and chimpanzees genome and specification of CpG islands. Practical part consists of a program that searches for CpG islands in sequences, it displayes and saves it. This work includes analysis of genes which are common for Homo sapiens, Pan troglodytes, Mus musculus and Bos taurus.
|
guest ::
